Random-walk interpretations of classical iteration methods
نویسندگان
چکیده
منابع مشابه
Quantum Random Walk via Classical Random Walk With Internal States
In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new ...
متن کاملSemi-classical analysis of a random walk on a manifold
We prove sharp rate of convergence to stationarity for a natural random walk on a compact Riemannian manifold (M, g). The proof includes a detailed study of the spectral theory of the associated operator.
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملApplication of Random Walk Methods to Wave Propagation
Here we present an approach to problems of diffraction that has its roots in a number of well-established theories such as the geometric theory of diffraction, the method of parabolic equations, the theory of Wiener functional integration, and the theory of stochastic processes. We start our analysis of the Helmholtz equation following closely the scheme of the ray method, but instead of approx...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1995
ISSN: 0024-3795
DOI: 10.1016/0024-3795(93)00101-5